public class TTest1 {
    //定义一个整数类型的数组，
    //分别用冒泡排序法和选择排序法，
    //对数组进行从小到大排序。
    public static void BubbleSort(int[] array){
        //最外层是趟数
        //比如5个数比较4次就可以，也就是4趟
        boolean flag=true;
        for(int i=0;i<array.length-1;i++){
            //里层是要进行冒泡排序比较的下标
            //j+1最多走不到array.length-i
            //j最多走不到array.length-i-1
            for(int j=0;j<array.length-i-1;j++){
                //升序
                if(array[j]>array[j+1]){
                    int tmp=array[j+1];
                    array[j+1]=array[j];
                    array[j]=tmp;
                    flag=false;
                }
            }
            //如果走了一趟一个数据都没换，说明现在已经是升序了
            if(flag==true)
                break;
        }
        for (int x:array) {
            System.out.print(x+" ");
        }
    }
    public static void SelectionSort(int[] array){
        for(int i=0;i< array.length;i++){
            for(int j=i;j< array.length;j++)
            {
                if(array[i]>array[j]){
                    int tmp=array[j];
                    array[j]=array[i];
                    array[i]=tmp;
                }
            }
        }
        for (int x:array) {
            System.out.print(x+" ");
        }
    }
    public static void main(String[] args) {
        int[] array1=new int[]{12,45,65,20,78,47,65,25};
        //冒泡排序
        BubbleSort(array1);
        //-----------------

        System.out.println();
        int[] array2={45,78,56,23,14,85};
        //------------------

        //选择排序法
        SelectionSort(array2);
    }
}
